翻訳と辞書 Words near each other ・ Sesuvium ・ Sesuvium edmonstonei ・ Sesuvium portulacastrum ・ Sesuvium trianthemoides ・ Sesuvium verrucosum ・ Sesué ・ Sesvenna Alps ・ Sesvete ・ Sesvete (disambiguation) ・ Sesvete, Požega-Slavonia County ・ Seswaa ・ Sesyle Joslin ・ Set ・ Set 'Em Up Joe ・ Set 'Em Wild, Set 'Em Free ・ Set (abstract data type) ・ Set (darts) ・ Set (deity) ・ Set (game) ・ Set (mathematics) ・ Set (music) ・ Set (psychology) ・ Set (river) ・ Set (Thompson Twins album) ・ SET 10 ・ SET 2 ・ SET 3 ・ SET 7 ・ Set Adrift on Memory Bliss ・ Set and drift Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Set (abstract data type) ： ウィキペディア英語版 Set (abstract data type) In computer science, a set is an abstract data type that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite set. Unlike most other collection types, rather than retrieving a specific element from a set, one typically tests a value for membership in a set. Some set data structures are designed for static or frozen sets that do not change after they are constructed. Static sets allow only query operations on their elements — such as checking whether a given value is in the set, or enumerating the values in some arbitrary order. Other variants, called dynamic or mutable sets, allow also the insertion and deletion of elements from the set. An abstract data structure is a collection, or aggregate, of data. The data may be booleans, numbers, characters, or other data structures. If one considers the structure yielded by packaging or indexing, there are four basic data structures: # unpackaged, unindexed: bunch # packaged, unindexed: set # unpackaged, indexed: string (sequence) # packaged, indexed: list (array) In this view, the contents of a set are a bunch, and isolated data items are elementary bunches (elements). Whereas sets ''contain'' elements, bunches ''consist of'' elements. Further structuring may be achieved by considering the multiplicity of elements (sets become multisets, bunches become hyperbunches) or their homogeneity (a record is a set of fields, not necessarily all of the same type). ==Type theory== In type theory, sets are generally identified with their indicator function (characteristic function): accordingly, a set of values of type $A$ may be denoted by $2^$ or $\backslash mathcal(A)$. (Subtypes and subsets may be modeled by refinement types, and quotient sets may be replaced by setoids.) The characteristic function $F$ of a set $S$ is defined as: :$F(x)\; =\; \backslash begin$ 1, & \mbox x \in S \\ 0, & \mbox x \not \in S \end In theory, many other abstract data structures can be viewed as set structures with additional operations and/or additional axioms imposed on the standard operations. For example, an abstract heap can be viewed as a set structure with a min(''S'') operation that returns the element of smallest value. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Set (abstract data type)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.